Strengthening barrier-coverage of static sensor network with mobile sensor nodes

A wireless sensor network (WSN) provides a barrier-coverage over an area of interest if no intruder can enter the area without being detected by the WSN. Recently, barrier-coverage model has received lots of attentions. In reality, sensor nodes are subject to fail to detect objects within its sensing range due to many reasons, and thus such a barrier of sensors may have temporal loopholes. In case of the WSN for border surveillance applications, it is reasonable to assume that the intruders are smart enough to identify such loopholes of the barrier to penetrate. Once a loophole is found, the other intruders have a good chance to use it continuously until the known path turns out to be insecure due to the increased security. In this paper, we investigate the potential of mobile sensor nodes such as unmanned aerial vehicles and human patrols to fortify the barrier-coverage quality of a WSN of cheap and static sensor nodes. For this purpose, we first use a single variable first-order This paper was supported by the Fundamental Research Funds for the Central Universities, and the Research Funds of Renmin University of China 10XNJ032. The preliminary version of this paper has been appeared in the Proceedings of the 9th International Conference on Wireless Algorithms, Systems, and Applications (WASA 2014) [1]. Deying Li is the corresponding author. Biaofei Xu, Deying Li School of Information, Renmin University of China, Beijing, P.R. China E-mail: [email protected],[email protected] Yuqing Zhu Department of Computer Science, California State University, Los Angeles, CA 90032, USA E-mail: [email protected] Donghyun Kim, Alade O. Tokuta Dept. of Math. and Physics, North Carolina Central University, Durham, NC 27707, USA E-mail: {donghyun.kim, atokuta}@nccu.edu Huaipan Jiang School of Comp. Sci. and Tech., Univ. of Sci. and Tech. of China, Hefei, P.R. China E-mail: [email protected]